choice principles and lift lemmas

نویسندگان

marcel ern'e

faculty for mathematics and physics, iazd, leibniz universit"at, welfengarten 1, d 30167 hannover, germany.

چکیده

we show that in {bf zf} set theory without choice, the ultrafilter mbox{principle} ({bf up}) is equivalent to several compactness theorems for alexandroff discrete spaces and to rudin's lemma, a basic tool in topology and the theory of quasi-continuous domains. important consequences of rudin's lemma are various lift lemmas, saying that certain properties of posets are inherited by the free unital semilattices over them. some of these principles follow not only from {bf up} but also from {bf dc}, the principle of dependent choices. on the other hand, they imply the axiom of choice for countable families of finite sets,which is not provable in ${bf zf}$ set theory.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Kinna-wagner Selection Principles, Axioms of Choice and Multiple Choice

We study the relationships between weakened forms of the Kinna-Wagner Selection Principle (KW), the Axiom of Choice (AC), and the Axiom of Multiple Choice (MC). Introduction. In this paper we study the relationships between weakened forms of the Kinna-Wagner Selection Principle (KW), the Axiom of Choice (AC), and the Axiom of Multiple Choice (MC). The forms of these statements that we shall use...

متن کامل

Public Choice Principles of Redistricting

This paper uses fundamental principles of public choice, mainly the median voter theorem, to develop a simple theory of redistricting. The focus is on how closely policy outcomes correspond to majority rule. The main results are: (1) Potential policy bias in favor of nonmajority groups is structurally linked to the number of legislative seats and the population, and the structure of most states...

متن کامل

On Choice Principles and Fan Theorems

Veldman proved that the contrapositive of countable binary choice is a theorem of full-fledged intuitionism, to which end he used a principle of continuous choice and the fan theorem. It has turned out that continuous choice is unnecessary in this context, and that a weak form of the fan theorem suffices which holds in the presence of countable choice. In particular, the contrapositive of count...

متن کامل

Weak Choice Principles and Forcing Axioms

Forcing is a technique that was discovered by Cohen in the mid 20th century, and it is particularly useful in proving independence results. The process involves adding new, generic elements to your universe and using them to prove a result. In many applications this is encapsulated by the addition of suitable axioms, often these are Forcing Axioms. One of the first such principles is known as M...

متن کامل

Decomposition Lemmas

We define the following recursive function T (n): T (0) = 0 T (1) = 0 T (2) = 1 T (n) = T n 2 + T n 2 + 1 + T n 2 − 1 + T n 2 + 1 (1.1) (n ≥ 3).

متن کامل

Style as a Choice of Blending Principles

This paper proposes a new approach to style, arising from our work on computational media using structural blending, which enriches the conceptual blending of cognitive linguistics with structure building operations in order to encompass syntax and narrative as well as metaphor. We have implemented both conceptual and structural blending, and conducted initial experiments with poetry, including...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
categories and general algebraic structures with application

جلد ۶، شماره Speical Issue on the Occasion of Banaschewski&#۰۳۹;s ۹۰th Birthday، صفحات ۱۲۱-۱۴۶

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023